SlideShare una empresa de Scribd logo
1 de 3
Descargar para leer sin conexión
Computación Evolutiva                                                            [COMPARACIÓN DE MÉTODOS]

                                   ANÁLISIS DE RESULTADOS

Métodos de optimización

En las tablas se muestra la información obtenida de 30 corridas utilizando cada uno de los
métodos. Las columnas del Error Posición se obtiene de la diferencia de la Posición real y la
obtenida en promedio (µ Posición) en “x” y “y”, respectivamente. El Error Mínimo es la diferencia
entre el Mínimo real y la media de los mínimos (µ Mínimos). Finalmente la Distancia euclidiana
(distancia entre dos puntos) se obtiene aplicando la fórmula en las columnas de Error Posición.

Método BFGS. Los mínimos obtenidos en promedio no se acercan, en ninguno de los casos, al mínimo real.
La distancia euclidiana muestra que la distancia entre las posiciones no es muy lejana, pero si se considera
exactitud este no sería el mejor método.




Método DFP. Los casos más aproximados al mínimo son la función 4 y 12. Los demás tienen error
mínimo que va desde 4 hasta 100. No mejora mucho al caso anterior, la distancia euclidiana sigue
con valores de 0 a 2. La función 6 es un caso critico aunque mejora un poco al método anterior
sigue estando mal.




                                                                       Instituto Tecnológico de Tijuana   1
Computación Evolutiva                                                        [COMPARACIÓN DE MÉTODOS]



Método NM. En este método el error mínimo en general baja un poco, la función 6, 7 y 8 siguen
con un valor alto, sin embargo, en las funciones 1, 2 y 4 disminuye el error. La distancia Euclidiana
ahora está entre valores de 0 a 3.




Método SD. En este método el error minimo vuelve a tener valores altos en este método, los
mejores casos son las funciones 4 y 12, y el peor sigue siendo la funcion 6 que en ninguno de los
métodos bajo a menos de -100.08. La desviacion estandar de la funcion 7 aquí aumenta hasta
73.4262 cuando en los métodos anteriores no era mucho mayor que 4. La distancia euclidiana aquí
tambien eleva a valores de entre 0 hasta 5.




                                                                   Instituto Tecnológico de Tijuana   2
Computación Evolutiva                                                      [COMPARACIÓN DE MÉTODOS]



Métodos de representación real y binaria

Las tablas muestran la información obtenida de 10 corridas utilizando dos tipos de
representación. La diferencia entre los resultados con los métodos anteriores y estos es notoria.
En primera instancia, en la representación real la aproximación a los mínimos y las posiciones
reales en promedio de cada función es mayor, por lo tanto, las diferencias que muestran el Error
Mínimo y el Error posición no es mucho mayor que 1.




Para el caso de representación binaria, los resultados son semejantes a la tabla anterior, excepto
por la función 7 que aumenta casi 10 veces en la Posición obtenida en promedio en comparación
con la Posición real, lo que trae como consecuencia que en la Distancia Euclidiana (11.2691) sea el
peor de los casos. Sin embargo, el Error mínimo es bajo lo que finalmente para mí significa que el
resultado es bueno.




En conclusión, utilizar la representación real o binaria con GA es mejor que utilizar los métodos
anteriores, al menos para estos casos de las funciones se obtienen mejores resultados.




                                                                 Instituto Tecnológico de Tijuana   3

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Nuevo presentación de microsoft power point (2)
Nuevo presentación de microsoft power point (2)Nuevo presentación de microsoft power point (2)
Nuevo presentación de microsoft power point (2)
 
Tipos de errores
Tipos de erroresTipos de errores
Tipos de errores
 
Actividad 3.5 equipo 3
Actividad 3.5 equipo 3Actividad 3.5 equipo 3
Actividad 3.5 equipo 3
 
Tema III. Método simplex guía
Tema III. Método simplex guíaTema III. Método simplex guía
Tema III. Método simplex guía
 
Matematicas exposicion metodos
Matematicas exposicion metodos Matematicas exposicion metodos
Matematicas exposicion metodos
 
Actividad 3.5 equipo 1
Actividad 3.5 equipo 1Actividad 3.5 equipo 1
Actividad 3.5 equipo 1
 
Presentación1
Presentación1Presentación1
Presentación1
 
Sistemas de Ecuaciones Lineales
Sistemas de Ecuaciones LinealesSistemas de Ecuaciones Lineales
Sistemas de Ecuaciones Lineales
 
Clase3
Clase3Clase3
Clase3
 
Activity 3 2 linear inequalities
Activity 3 2 linear inequalitiesActivity 3 2 linear inequalities
Activity 3 2 linear inequalities
 
ventajas y desventajas de los metodos secante,biseccion, newton-raphson
ventajas y desventajas de los metodos secante,biseccion, newton-raphsonventajas y desventajas de los metodos secante,biseccion, newton-raphson
ventajas y desventajas de los metodos secante,biseccion, newton-raphson
 
El Metodo Simplex
El Metodo SimplexEl Metodo Simplex
El Metodo Simplex
 
Algoritmo EM
Algoritmo EMAlgoritmo EM
Algoritmo EM
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Ejemplo de serie de maclaurin exponencial
Ejemplo de serie de maclaurin exponencialEjemplo de serie de maclaurin exponencial
Ejemplo de serie de maclaurin exponencial
 
Prog lineal
Prog linealProg lineal
Prog lineal
 
Prog lineal
Prog linealProg lineal
Prog lineal
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Distribucion binomial ENMANUEL MOLINA
Distribucion binomial ENMANUEL MOLINADistribucion binomial ENMANUEL MOLINA
Distribucion binomial ENMANUEL MOLINA
 

Similar a Análisis comparativo de métodos de optimización y representaciones en computación evolutiva

Similar a Análisis comparativo de métodos de optimización y representaciones en computación evolutiva (20)

Minimos Cuadrados Presentacion Final
Minimos Cuadrados Presentacion FinalMinimos Cuadrados Presentacion Final
Minimos Cuadrados Presentacion Final
 
PRÁCTICA IO.pdf
PRÁCTICA IO.pdfPRÁCTICA IO.pdf
PRÁCTICA IO.pdf
 
T01 g05
T01 g05T01 g05
T01 g05
 
Errores
ErroresErrores
Errores
 
Métodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla FalsaMétodos de Punto Fijo y Regla Falsa
Métodos de Punto Fijo y Regla Falsa
 
Slideshard
SlideshardSlideshard
Slideshard
 
Metodo de la secante
Metodo de la secanteMetodo de la secante
Metodo de la secante
 
Manual de usuario
Manual de usuarioManual de usuario
Manual de usuario
 
Propagación de errores
Propagación de erroresPropagación de errores
Propagación de errores
 
Tipos errores
Tipos erroresTipos errores
Tipos errores
 
Excondicionales
ExcondicionalesExcondicionales
Excondicionales
 
Resumenwjla
ResumenwjlaResumenwjla
Resumenwjla
 
condicionales
condicionalescondicionales
condicionales
 
Tarea nº1 análisis numérico
Tarea nº1 análisis numéricoTarea nº1 análisis numérico
Tarea nº1 análisis numérico
 
Método Simplex Mercadotecnia Análisis de Decisiones Equipo 2
Método Simplex Mercadotecnia Análisis de Decisiones Equipo 2 Método Simplex Mercadotecnia Análisis de Decisiones Equipo 2
Método Simplex Mercadotecnia Análisis de Decisiones Equipo 2
 
Laboratorio fisica i dispersión ( errores)
Laboratorio fisica i   dispersión ( errores)Laboratorio fisica i   dispersión ( errores)
Laboratorio fisica i dispersión ( errores)
 
Metodo de biseccion en matlab
Metodo de biseccion  en matlabMetodo de biseccion  en matlab
Metodo de biseccion en matlab
 
Metodo de biseccion en matlab
Metodo de biseccion  en matlabMetodo de biseccion  en matlab
Metodo de biseccion en matlab
 
Analisisnumericoact1
Analisisnumericoact1Analisisnumericoact1
Analisisnumericoact1
 
Analisisnumericoact1
Analisisnumericoact1Analisisnumericoact1
Analisisnumericoact1
 

Más de Xochilt Ramirez

Más de Xochilt Ramirez (12)

Gpm
GpmGpm
Gpm
 
Memoria_Con_Memoria
Memoria_Con_MemoriaMemoria_Con_Memoria
Memoria_Con_Memoria
 
Proyecto gpm
Proyecto gpmProyecto gpm
Proyecto gpm
 
Reporte opt funciones Real y Binario
Reporte opt funciones Real y BinarioReporte opt funciones Real y Binario
Reporte opt funciones Real y Binario
 
Demos gplab
Demos gplabDemos gplab
Demos gplab
 
Reporte comparacion de metodos
Reporte comparacion de metodosReporte comparacion de metodos
Reporte comparacion de metodos
 
Reporte comparacion de metodos
Reporte comparacion de metodosReporte comparacion de metodos
Reporte comparacion de metodos
 
Comportamiento ga binario
Comportamiento ga binarioComportamiento ga binario
Comportamiento ga binario
 
Optimización con ag binario reporte
Optimización con ag binario reporteOptimización con ag binario reporte
Optimización con ag binario reporte
 
Optimizacion de funciones popov
Optimizacion de funciones popovOptimizacion de funciones popov
Optimizacion de funciones popov
 
A Geneticos
A GeneticosA Geneticos
A Geneticos
 
A Geneticos
A GeneticosA Geneticos
A Geneticos
 

Análisis comparativo de métodos de optimización y representaciones en computación evolutiva

  • 1. Computación Evolutiva [COMPARACIÓN DE MÉTODOS] ANÁLISIS DE RESULTADOS Métodos de optimización En las tablas se muestra la información obtenida de 30 corridas utilizando cada uno de los métodos. Las columnas del Error Posición se obtiene de la diferencia de la Posición real y la obtenida en promedio (µ Posición) en “x” y “y”, respectivamente. El Error Mínimo es la diferencia entre el Mínimo real y la media de los mínimos (µ Mínimos). Finalmente la Distancia euclidiana (distancia entre dos puntos) se obtiene aplicando la fórmula en las columnas de Error Posición. Método BFGS. Los mínimos obtenidos en promedio no se acercan, en ninguno de los casos, al mínimo real. La distancia euclidiana muestra que la distancia entre las posiciones no es muy lejana, pero si se considera exactitud este no sería el mejor método. Método DFP. Los casos más aproximados al mínimo son la función 4 y 12. Los demás tienen error mínimo que va desde 4 hasta 100. No mejora mucho al caso anterior, la distancia euclidiana sigue con valores de 0 a 2. La función 6 es un caso critico aunque mejora un poco al método anterior sigue estando mal. Instituto Tecnológico de Tijuana 1
  • 2. Computación Evolutiva [COMPARACIÓN DE MÉTODOS] Método NM. En este método el error mínimo en general baja un poco, la función 6, 7 y 8 siguen con un valor alto, sin embargo, en las funciones 1, 2 y 4 disminuye el error. La distancia Euclidiana ahora está entre valores de 0 a 3. Método SD. En este método el error minimo vuelve a tener valores altos en este método, los mejores casos son las funciones 4 y 12, y el peor sigue siendo la funcion 6 que en ninguno de los métodos bajo a menos de -100.08. La desviacion estandar de la funcion 7 aquí aumenta hasta 73.4262 cuando en los métodos anteriores no era mucho mayor que 4. La distancia euclidiana aquí tambien eleva a valores de entre 0 hasta 5. Instituto Tecnológico de Tijuana 2
  • 3. Computación Evolutiva [COMPARACIÓN DE MÉTODOS] Métodos de representación real y binaria Las tablas muestran la información obtenida de 10 corridas utilizando dos tipos de representación. La diferencia entre los resultados con los métodos anteriores y estos es notoria. En primera instancia, en la representación real la aproximación a los mínimos y las posiciones reales en promedio de cada función es mayor, por lo tanto, las diferencias que muestran el Error Mínimo y el Error posición no es mucho mayor que 1. Para el caso de representación binaria, los resultados son semejantes a la tabla anterior, excepto por la función 7 que aumenta casi 10 veces en la Posición obtenida en promedio en comparación con la Posición real, lo que trae como consecuencia que en la Distancia Euclidiana (11.2691) sea el peor de los casos. Sin embargo, el Error mínimo es bajo lo que finalmente para mí significa que el resultado es bueno. En conclusión, utilizar la representación real o binaria con GA es mejor que utilizar los métodos anteriores, al menos para estos casos de las funciones se obtienen mejores resultados. Instituto Tecnológico de Tijuana 3